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10679183 
DETAILED ACTION 

1 . This action is in response to amendment filed on 2/5/2008. 

2. The rejection under 35 U.S.C. 101 to claims 24-47 is withdrawn in view of applicant's 
amendment. 

3. The rejection under 35 U.S.C. 1 12, first paragraph to claim 10 is withdrawn in view of applicant's 
amendment. 

4. The rejection under 35 U.S.C. 112, second paragraph to claim 10 is withdrawn in view of 
applicant's amendment. 

5. The rejection under 35 U.S.C. 102 (e)as being anticipated by Bacon et al. US 2007/0185943 A1, 
to claims 1-10, 12-23, and 25-47 is withdrawn in view of applicant's amendment. 

6. The rejection under 35 U.S.C. 103(a) as being unpatentable over Bacon et al. US 2007/0185943 
A1, in view of Gordon et al. US 2003/0154468 A1 to claims 11, and 24 is withdrawn in view of applicant's 
amendment. 

7. Claims 3, 7-13, 17, 37, and 46 have been amendment (see Examiner's Amendment below). 

8. Claims 2, and 27-36 have been cancelled (see Examiner's Amendment below). 

9. Claims 1 , 3-26, and 37-47 are pending. 

10. Claims 1, 3-26, and 37-47 are allowed. 

EXAMINER'S AMENDMENT 

11. An examiner's amendment to the record appears below. Should the changes and/or additions be 
unacceptable to applicant, an amendment may be filed as provided by 37 CFR 1 .312. To ensure 
consideration of such an amendment, it MUST be submitted no later than the payment of the issue fee. 

Authorization for this examiner's amendment was given in a telephone interview with Robert P. 
Lord (Reg. No. 46,479) on 3/25/2008 to place the application in condition for allowance. 
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The application has been amended as follows: 
In the Claims: 

Claims 2 and 27-36 are cancelled. 

Claims 3, 7-13, 17, 37, and 46 are replaced as follows: 

Per Claim 3: 

3. (Currently Amended) The method according to claim [[2]]J., wherein each elision criterion in said 
set of at least one elision criterion determines whether two or more deferred write barriers, if executed, 
would provide unnecessary or redundant information to a garbage collector. 

Per Claim 7: 

7. (Currently Amended) The method according to claim [[2]]J., wherein the remaining deferred write 
barriers are emitted at successive locations in the mutator. 

Per Claim 8: 

8. (Currently Amended) The method according to claim [[2]]J., further comprising: 

emitting a guard-code instruction preceding the emission of one or more of the deferred 
write barriers, wherein the guard-code instruction, when executed, determines 
whether the one or more deferred write barriers following the guard-code instruction 
will be executed. 

Per Claim 9: 

9. (Currently Amended) The method according to claim [[2]]J., wherein the predetermined point in 
the mutator is located after the last instruction in the mutator. 



Per Claim 10: 
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10. (Currently Amended) The method according to claim [[2]] J., wherein at least one of the deferred 
write barriers is deferred across a call instruction in the i m i tator mutator . 

Per Claim 11: 

1 1 . (Currently Amended) The method according to claim [[2]] J., wherein at least one of the deferred 
write barriers is deferred from a first basic block to a second basic block in an extended basic block. 

Per Claim 12: 

12. (Currently Amended) The method according to claim [[2]] J., further comprising: 

emitting one or more of the deferred write barriers before the predetermined point in the mutator if 
a spilling instruction is about to be emitted in the mutator that will spill a register's 
contents to a stack frame and the spilled register stores a value corresponding to a 
memory location that is not modified by reference-modifying mutator instructions located 
subsequent to the spilling instruction. 

Per Claim 13: 

13. (Currently Amended) The method according to claim [[2]] J., further comprising: 

recording in a list a separate entry for each reference-modifying instruction whose write 
barrier emission has been deferred, wherein each list entry stores at least enough 
information to enable a write barrier to be generated for the entry's corresponding 
reference-modifying instruction. 

Per Claim 17: 

1 7. (Currently Amended) The method according to claim [[2]]J., wherein at least one reference- 
modifying instruction in the mutator modifies a reference value stored in a super object. 



Per Claim 37: 
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37. (Currently Amended) A computer system for reducing the amount of write-barrier code 

emitted in a mutator containing at least one reference-modifying instruction, the computer system 
comprising: 

a processor; and 

a computer-readable memory, to which the processor is responsive, that stores instructions 

executable by the processor for: 
d e f e rr i ng e m i ss i on of at le ast on e wr i te barr ie r corr e spond i ng to a r e f e r e nc e- mod i fy i ng 

i nstruct i on i n th e mutator; 
comb i n i ng or G li d i ng doforrod wr i to barr i ers that sat i sfy any o li s i on cr i ter i on i n a sot of at 

l oast ono o li s i on cr i ter i on; and 
e m i tt i ng, at a pr e d e t e rm i n e d po i nt i n th e mutator, th e r e ma i n i ng d e f e rr e d wr i t e barr ie rs that 

hav e not b ee n comb i n e d or eli ded. 

(A) deferring emission of write-barrier code corresponding to at least one reference- 

modifying instruction in the mutator by recording in a list a separate entry for each 
reference-modifying instruction whose write barrier emission has been deferred, 
wherein each list entry stores at least enough information to enable a write barrier 
to be generated for the entry's corresponding reference-modifying instruction; 

(B) combining or eliding one or more entries in the list if the one or more en- 

tries satisfy any elision criterion in a set of at least one elision criterion, each 
criterion being satisfied if the one or more entries correspond to reference- 
modifying instructions whose deferred write barriers, if executed, would provide 
unnecessary or redundant information to the garbage collector; and 

(C) emitting, at a predetermined point in the mutator, at least one deferred write barrier 

corresponding to a list entry that was not combined or elided. 



Per Claim 46: 
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46. (Currently Amended) A computer readable medium comprising program instructions stored therein for 
execution on a processor for the practice of a method for reducing the amount of write-barrier code 
emitted in a mutator containing at least one reference-modifying instruction, the method comprising: 
doforr i ng om i ss i on of at l oast ono wr i to barrier corrospond i ng to a roforonco mod i fy i ng 

i nstruct i on i n th e mutator; 
comb i n i ng or eli d i ng d e f e rr e d wr i t e barr ie rs that sat i sfy any eli s i on cr i t e r i on i n a s e t of at 

le ast on e eli s i on cr i t e r i on; and 
e m i tt i ng, at a pr e d e t e rm i n e d po i nt i n th e mutator, th e r e ma i n i ng d e f e rr e d wr i t e barr ie rs that 
havo not boon comb i nod or o li dod. 

(A) deferring emission of write-barrier code corresponding to at least one reference- 

modifying instruction in the mutator by recording in a list a separate entry for each 
reference-modifying instruction whose write barrier emission has been deferred, 
wherein each list entry stores at least enough information to enable a write barrier 
to be generated for the entry's corresponding reference-modifying instruction; 

(B) combining or eliding one or more entries in the list if the one or more en- 

tries satisfy any elision criterion in a set of at least one elision criterion, each 
criterion being satisfied if the one or more entries correspond to reference- 
modifying instructions whose deferred write barriers, if executed, would provide 
unnecessary or redundant information to the garbage collector; and 

(C) emitting, at a predetermined point in the mutator, at least one deferred write barrier 

corresponding to a list entry that was not combined or elided. 



-END- 



Application/Control Number: 10/679,183 Page 7 

Art Unit: 2191 

REASONS FOR ALLOWANCE 

12. The following is an examiner's statement of reasons for allowance: 

The cited prior arts taken alone or in combination fail to teach, in combination with the other claimed 
limitations, a method comprising: 

(A) deferring emission of write-barrier code corresponding to at least one reference- 

modifying instruction in the mutator by recording in a list a separate entry for each 
reference-modifying instruction whose write barrier emission has been deferred, 
wherein each list entry stores at least enough information to enable a write barrier 
to be generated for the entry's corresponding reference-modifying instruction; 

(B) combining or eliding one or more entries in the list if the one or more entries satisfy any 

elision criterion in a set of at least one elision criterion, each criterion being satisfied 
if the one or more entries correspond to reference-modifying instructions whose 
deferred write barriers, if executed, would provide unnecessary or redundant 
information to the garbage collector; and 

(C) emitting, at a predetermined point in the mutator, at least one deferred write barrier 

corresponding to a list entry that was not combined or elided 
as recite in independent claims 1, 37, and 46; or 

(A) suspending execution of the mutator at a possible safe point in the mutator; 

(B) locating, while the mutator is suspended, a list containing a separate entry for each 

reference-modifying instruction in the mutator that was executed without 
corresponding write-barrier code before the mutator was suspended, each list entry 
containing enough information to inform the garbage collector of the same 
information that the garbage collector would have received if a write barrier had 
been executed for the entry's corresponding reference-modifying instruction; 

(C) combining or eliding, while the mutator is suspended, one or more entries in the list if 

the one or more entries satisfy any elision criterion in a set of at least one elision 
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criterion, each criterion being satisfied if the one or more list entries correspond to 
reference-modifying instructions whose deferred write barriers, if executed, would 
provide unnecessary or redundant information to the garbage collector; and 
(D) performing garbage-collection operations based on the contents of the remaining list 
entries that are not combined or elided 

as recite in independent claims 18, 42, and 47. 

The closest cited prior art, the combination of Bacon et al. (US 2007/01 85943 A1 ), and Gordon et al. 

(US 2003/0154468 A1) teaches for employing a computer system to compile source code that specifies 

operation of a mutator. However, the combination of Bacon et al. (US 2007/0185943 A1), and Gordon et 

al. (US 2003/01 54468 A1 ) fails to teach a method comprising: 

(A) deferring emission of write-barrier code corresponding to at least one reference- 

modifying instruction in the mutator by recording in a list a separate entry for each 
reference-modifying instruction whose write barrier emission has been deferred, 
wherein each list entry stores at least enough information to enable a write barrier 
to be generated for the entry's corresponding reference-modifying instruction; 

(B) combining or eliding one or more entries in the list if the one or more entries satisfy any 

elision criterion in a set of at least one elision criterion, each criterion being satisfied 
if the one or more entries correspond to reference-modifying instructions whose 
deferred write barriers, if executed, would provide unnecessary or redundant 
information to the garbage collector; and 

(C) emitting, at a predetermined point in the mutator, at least one deferred write barrier 

corresponding to a list entry that was not combined or elided 
as recite in independent claims 1, 37, and 46; or 

(A) suspending execution of the mutator at a possible safe point in the mutator; 

(B) locating, while the mutator is suspended, a list containing a separate entry for each 

reference-modifying instruction in the mutator that was executed without 
corresponding write-barrier code before the mutator was suspended, each list entry 
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containing enough information to inform the garbage collector of the same 
information that the garbage collector would have received if a write barrier had 
been executed for the entry's corresponding reference-modifying instruction; 

(C) combining or eliding, while the mutator is suspended, one or more entries in the list if 

the one or more entries satisfy any elision criterion in a set of at least one elision 
criterion, each criterion being satisfied if the one or more list entries correspond to 
reference-modifying instructions whose deferred write barriers, if executed, would 
provide unnecessary or redundant information to the garbage collector; and 

(D) performing garbage-collection operations based on the contents of the remaining list 

entries that are not combined or elided 
as recite in independent claims 18, 42, and 47; also as applicant pointed out in Remarks pages 
16-18. 

These claimed limitations are not present in the prior art of record and would not have been 
obvious, thus all pending claims 1, 3-26, and 37-47 are allowed. 

Any comments considered necessary by applicant must be submitted no later than the payment 
of the issue fee and, to avoid processing delays, should preferably accompany the issue fee. Such 
submissions should be clearly labeled "Comments on Statement of Reasons for Allowance." 

/Anna Deng/ 
Examiner, Art Unit 2191 
3/26/2008 



/Wei Zhen/ 

Supervisory Patent Examiner, Art Unit 2191 



